//#include<iostream>
//using namespace std;
//const int MAX = 200001;
//int sum[MAX],dp[MAX];
//
//int count(int a)
//{
//	int ret = 0;
//	while (a)
//	{
//		a /= 3;
//		ret++;
//	}
//	return ret;
//}
//
//void solve()
//{
//	int l, r;
//	cin >> l >> r;
//
//	cout << dp[r] - dp[l - 1] + sum[l] << endl;
//
//}
//
//int main()
//{
//	ios::sync_with_stdio(false);
//	cin.tie(nullptr);
//	cout.tie(nullptr);
//
//	for (int i = 1;i < MAX;i++)
//	{
//		sum[i] = count(i);
//		dp[i] = dp[i - 1] + sum[i];
//	}
//
//
//	int t = 0;
//	cin >> t;
//	while (t--)
//	{
//		solve();
//	}
//	return 0;
//}